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I Let B = (Bt)t£R be a two-sided standard Brownian motion. An unbiased shift of B 

CN ' is a random time T, which is a measurable function of B, such that {Bx+t — BT)t&R 

is a Brownian motion independent of Bt- We characterise unbiased shifts in terms 
I of allocation rules balancing additive functionals of B. For any probability distribu- 

Ph ' tion on M we construct a stopping time T > with the above properties such that 

. Bt has distribution i/. In particular, we show that if we travel in time according 

"j^ I to the clock of local time we always see a two-sided Brownian motion. A crucial 

ingredient of our approach is a new theorem on the existence of allocation rules 
balancing jointly stationary diffuse random measures on M. We also study moment 
and minimality properties of unbiased shifts. 
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1 Introduction and main results 

Let B = {Bt)teR be a two-sided standard Brownian motion in M having Bq = 0. If 
^1 T > is a stopping time with respect to the filtration {a{Bs : s < t})t>o, then the shifted 
process [Bx+t ~ B'j')t>o is a one-sided Brownian motion independent of Bj'. However, 
the two-sided shifted process {Bt+i — BT)tm need not be a two-sided Brownian motion. 
Moreover, the example of a fixed time shows that even if it is, it need not be independent 
of Bt- We call a random time T an unbiased shift (of a two-sided Brownian motion) if 
T is a measurable function of B and {Bx+t — Bj')teR is a two-sided Brownian motion, 
independent of Bt- We say that a random time T embeds a given probability measure u 
on M, often called the target distribution, if Bt has distribution z/. 
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In this paper we discuss several examples of nonnegative unbiased shifts that are 
stopping times. However, we wish to stress that nonnegative unbiased shifts are not 
assumed to have the stopping time property, see for instance Example 15.81 The paper has 
three main aims. The first aim is to characterise all unbiased shifts that embed a given 
distribution v. The second aim is to construct such unbiased shifts. In particular, we solve 
the Skorokhod embedding problem for unbiased shifts: given any target distribution we 
find an unbiased shift which embeds this target distribution (and is also a stopping time). 
The third and final aim is to discuss some properties of unbiased shifts. In particular, 
we discuss optimality of our solution of the Skorokhod embedding problem for unbiased 
shifts. 

The case when the embedded distribution is concentrated at zero is of special interest. 
Let £° be the local time at zero. Its right-continuous (generalised) inverse is defined by 



Note that Po{To = 0} = 1 and PojT^ = 0} = if r 7^ 0. We prove the following theorem. 

Theorem 1.1. Let r G M. Then Tj. is an unbiased shift embedding 5q. 

This result formalises the intuitive idea that two-sided Brownian motion looks globally the 
same from all its (appropriately chosen) zeros, thus resolving an issue raised by Mandelbrot 
in [151 P- 207, p. 385] and reinforced in [TT| |2^. Another way of thinking about this result 
is that if we travel in time according to the clock of local time we always see a two-sided 
Brownian motion. This is analogous to a well-known property of the two-sided stationary 
Poisson process with an extra point at the origin: the lengths of the intervals between 
points are i.i.d. (exponential) and therefore shifting the origin to the nth point on the right 
(or on the left) gives us back a two-sided Poisson process with an extra point at the origin. 
In fact, much of the work behind the present paper was inspired by recent developments 
for spatial point processes and random measures [9l [H [T3]. In the terminology of [13], 
Brownian motion is mass-stationary with respect to local time, see Section [31 

Theorem 11.11 is relatively elementary. To state the further main results of this paper, 
we need to introduce some notation and terminology. It is convenient to define B as the 
identity on the canonical probability space (fi. A, Pq), where VL is the set of all continuous 
functions w : M — ?■ M, ^ is the Kolmogorov product a-algebra, and Pq is the distribution 
of B. Define P^; := Po{i? + x G ■}, x G M, and the cr-finite and stationary measure (see 
Section [2D 



Expectations (resp. integrals) with respect to P^ and P are denoted by E^^ and E, respec- 
tively. For any t G M the shift : — is defined by 

An allocation rule [H [H] is a measurable mapping r : f2 x M — )• M that is equivariant in 
the sense that 




r > 0, 
r < 0. 



(1.1) 




(1.2) 



T{9tuj, s -t) = t{u, s) -t, s,t e M, P-a.e. u e Q. 



(1.3) 
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A random measure ,^ on M is a kernel from f2 to M such that ^{uj,C) < oo for P-a.e. u 
and all compact C C M. If ^ and rj are random measures, and r is an allocation rule such 
that the image measure of ^ under r is rj, that is, 



then we say that r balances ^ and rj. If r balances ^ and rj and a is an allocation rule that 
balances rj and another random measure (, then the allocation rule s i— ?■ o'(r(s)) balances 
rj and (. 

Let be the random measure associated with the local time of -B at x G M (under Pq), 
see also Section [21 If is a probability measure on M, then (12.91) below implies that 



defines a random measure This is an additive functional of Brownian motion, that is, 
it has the invariance property (12. 2p . see Section [2] for more details. In fact, any diffuse 
additive functional must be of this form with a a-finite Revuz measure u, see e.g. [121 
Chapter 22]. For any random time T we define an allocation rule tt by 



Since T = tt^O), there is a one-to-one correspondence between T and tt- 

Our key characterisation theorem is based on a result in [14], which will be recalled 
as Theorem 12. II below. 

Theorem 1.2. Let T be a random time and u be a probability measure on R. Then T is 
an unbiased shift embedding v if and only if tt balances and f . 

For any probability measure i/ on M we denote by Pj, := J P^. v[dx) the distribution of 
a two-sided Brownian motion with a random starting value Bq with law v. We show in 
Section [3] that all these distributions coincide on the invariant cr-algebra. A general result 
in [23] (see also [121 Theorem 10.28]) then implies that there is a random time T (possibly 
defined on an extension of (fi,^, Pq)) such that dxB has distribution Pj^ (under Pq). 
The next two theorems yield a much stronger result. They show that T can be chosen 
clS 3i factor of i?, that measurable function of -B, see [9] for a similar result 

for Poisson processes. Moreover, this factor is explicitly known. The proof is based on 
Theorem 11.21 and on a general result on the existence of allocation rules balancing jointly 
stationary orthogonal diffuse random measures on M with equal conditional intensities, 
see Theorem 15. 1[ 

Theorem 1.3. Let v be a probability measure on M with z/{0} = 0. Then the stopping 
time 




(1.4) 




rr(t) ■.= To9t + t, teR. 



(1.5) 



T := inf {t > 0: f[0,t] 



r[o,t]} 



(1.6) 



embeds u and is an unbiased shift. 
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The stopping time fll.6p was introduced in [3] as a solution of the Skorokhod embedding 
problem. This problem requires finding a stopping time T > embedding a given distri- 
bution u, see [19] for a survey. It has apparently not been noticed before that (11 .Gp is an 
unbiased shift. If u is of the form z/{0}5o + (1 ^ '^{O})/^ where /i{0} = and iy{0} > 0, 
then Theorem 11.31 does not apply. In fact, if ^^{0} < 1 then (11. 6p is an unbiased shift 
embedding /i. Still we can use Theorem 11.31 to construct unbiased shifts without any 
assumptions on z/: 

Theorem 1.4. Let u be a probability measure on M. Then there exists a nonnegative 
stopping time that is an unbiased shift embedding v. 

In Theorem O we have Po{5ro = 0, Tq = 0} = 1 and Po{5r. = 0, 7^ 0} = 1 if 
r 7^ 0. It is interesting to note that unbiased shifts T (even if they are not stopping times) 
are almost surely non-zero as long as the condition Po{-Br = 0} < 1 is fulfilled: 

Theorem 1.5. Let v be a probability measure on M such that z^{0} < 1. Then any 
unbiased shift T embedding v satisfies 

Po{T = 0} = 0. (1.7) 

In contrast to the previous theorem, if T is an unbiased shift with Po{i?r = 0} = 1, 
then the probability Po{T = 0} may take any value: 

Theorem 1.6. For any p G [0, 1] there is an unbiased shift T > embedding and such 
that Po{T = 0} =p. 

A solution T of the Skorokhod embedding problem is usually required to have good 
moment properties, but some restrictions apply. For instance, if the target distribution 
V is not centered, by [T71 Theorem 2.50], we must have Eo\/T = 00. If the embedding 
stopping time is also an unbiased shift the situation is worse, even when v is centred. 

Theorem 1.7. Suppose v is a target distribution with z^{0} = 0, and J \x\ v{dx) < 00, 
and the stopping time T > is an unbiased shift embedding v. Then 

EoT^/^ = 00. 

Under the same assumptions on v the unbiased shift constructed in (II. 6p satisfies 

EqT'^ < cx) for all (3 < 1/4. 

Dropping the stopping time assumption we show in Theorem 18.41 that Eo^|T| = 00 
for any unbiased shift T embedding a target distribution v with z/{0} < 1. If the target 
distribution is concentrated at zero and T is nonnegative but not identically zero, we show 
in Theorem 18.51 that EqT = 00. Nonnegativity is important in this result. Example 18.61 
provides an unbiased shift with Po{T 7^ 0} = 1 that has exponential moments. 

Theorem 17.51 further shows that, in addition to the nearly optimal moment properties 
stated above, the stopping times T defined in (II. 6p are also minimal in a sense analogous 
to the definition in [18] (see also [1], or [19] for a survey). This means that if 5* > is 
another unbiased shift embedding p such that PqI^ < T} = 1, then PqI^ = T} = 1. 



4 



Our discussion of minimality is based on a notion of stability of allocation rules, which is 
similar to the one studied in [S]. 

The structure of the paper is as follows. Section [2] provides some background on Palm 
measures and local time. Section [3] presents a general result on mass-stationarity for 
diffuse random measures on the line, implying Theorem ll.il Section H] contains the proof 
of a more general version of Theorem 11.21 Section |5] presents the key general result on 
balancing diffuse jointly stationary random measures. Theorem 15. 11 implying Theorem 1 1.3 1 
Section 6 contains the proofs of Theorems 11.41 [L5] and fL6l In Sections [7] and [H] we discuss 
minimality and moment properties of unbiased shifts, including the proof of Theorem 11.71 
Section [9] concludes with some remarks. 



2 Preliminaries on Palm measures and local times 

Recall the definition f ll.2p of the measure P on {Q,A). Since P{-Bo ^ C} < oo for any 
compact C C M, P is a-finite. We also note the invariance property 

P = Po^„ seR. (2.1) 

The proof of (12. ip is only based on the stationary increments of B, see [25]. Corollary 13.31 
provides an alternative definition of P. A random measure ^ is called invariant if 

^{etoo.C -t) = ^{uj,C), C e G M,P-a.s., (2.2) 

where B is the Borel a-algebra on R. In this case the Palm measure of ^ (with respect 
to P) is defined by 



■.= Ej l[o,i]is)lAiOsB)^ids), AeA. 



This is a a-finite measure on {Q,A). If the intensity Q^{^1) of ^ is positive and finite, 
can be normalised to yield the Palm probability measure of C,- Even though is 
generally not a probability measure, we denote integration with respect to by Eq^. 
The invariance property (12. 2p implies the refined Campbell theorem 

E J f{9,B, s) ads) = Eq^ J f{B, s) ds, (2.3) 

for any measurable / : x M — [0, oo). We recall the following result from [T^ . 

Theorem 2.1. Consider two invariant random measures ^ and 77 on M and an allocation 
rule T. Then r balances ^ and t] if and only if 

QdOrB e-} = Q„ 
where 9r ^ ^ ^ is defined by Oriuj) := 6'r(w,o)i^; oj eVL. 

Recall that (.^ is the random measure associated with the local time of i? at x G M 
(under Pq). This means that 

f{B„s)ds= [ [ f{x,s)t{ds)dx Po-a.s. (2.4) 
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for all measurable /: — )■ [0, oo). We assume that is Pa;-a.e. diffuse for any x G M 
and that 

£°(^fW,C-t) = C G i3, t G M, P^-a.s., a; G M. (2.5) 



The global construction in [2U] guarantees the existence of a version of £ with these 
properties, see also [121 Proposition 22.12] or [TTJ Theorem 6.43]. This construction 
implies, moreover, that it is no restriction of generality to assume that 

iy{u,-) = t{uj -y,-), wG(^, 1/GM, (2.6) 

and 

j l{Bt ^ x} t{dt) = 0, X G R. (2.7) 

Equation (12.71) implies that is Pa,-a.e. diffuse for any x G M and has the invariance 
property (12.51) . The following result is essentially from [7], see also |25j . 

Lemma 2.2. Let y G M. Then Wy is the Palm measure of & . 

Proof. Let /: x R — )• [0, oo) be measurable. By definition (11.21) of P we have 

E / .) .^B. ^ / E„ / MiJ + + ... 

By (12. 6p this equals 

/ E„ / ne.B ^ ..-(fl. ,s) . E„ // mB nB, ... 

where the equality comes from a change of variables and Fubini's theorem. By (12. 4p this 
equals 

Eo / f{9,B -B, + y, s) ds. 



Since Fo{6sB - Bs + y e ■} = Fy, we obtain 

E j fiOsB, s) iy{B, ds) = Ey J f{B, s) ds (2.8) 

and hence the assertion. □ 

Equation (12.81) is the refined Campbell theorem (12. 3p in the case = P^- In particular, 
it implies that & has intensity 1: 

E£2'([0,l]) = 1. (2.9) 
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3 Mass-stationarity 



In this section we prove Theorem 11.11 Moreover, we show that the invariance property 
in Theorem 11.11 characterises mass-stationarity (defined below) of general diffuse random 
measures on the line. 

Let ,^ be a diffuse random measure on M and X be a random element in a space on 
which the additive group M acts measurably. Let 6t{X,^) denote the shift of [X,^) by 
t G M. Let the pair (X, ^) be defined as the identity on a canonical measurable space 
equipped with a cr-finite measure Q. Let A denote Lebesgue measure on R. The pair 
(X, (^) is called mass- stationary if, for all bounded Borel subsets C of M with \{C) > 
and X{dC) = and all nonnegative measurable functions /, 

EqII lc{u)^^^f{9,{X,0,s + u)ads)du = EQ j lc{u)f{{X,0,u)du. (3.1) 

Here we set 1/^(C — u) := whenever ^{C — u) =0. Mass-stationarity is a formalisation 
of the intuitive idea that the origin is a typical location in the mass of a random measure. 
The invariance property ( 13. ip can be interpreted probabilistically as saying that if the set 
C is placed uniformly at random around the origin and the origin shifted to a location 
chosen according to the mass distribution of ^ in that randomly placed set then the 
distribution of the pair (X, ^) does not change. 

The invariance property (13. 2 p in the following theorem is a new characterisation of 
mass-stationarity. It is similar to the well-known characterisation in the simple point 
process case (see e.g. [I2l Theorem 11.4]) and is certainly more transparent than (13. ip . It 
is however restricted to the diffuse case on the line while (13. ip works for general random 
measures in a group setting. The result (13. 3 p below is also new, but the equivalence of 
mass-stationarity and Palm measures was established in [13] for Abelian groups and in 
[T3] for general locally compact groups. 



Theorem 3.1. Assume that Q{^(-oo,0) < oo} = Q{^(0, oo) < oo} = and let Sr, 
r E M., be the generalised inverse of the diffuse random measure ^ defined as in (II. ip . 
Then 

^5.(X,0 = (^,0, reR, (3.2) 

if and only if (X,^) is mass-stationary and if and only if the distribution Q of (X, ^) is 
the Palm measure of ^ with respect to a a -finite stationary measure Q*. The measure Q* 
is uniquely determined by Q as follows: for each w > and each bounded nonnegative 
measurable function f , 

Eq./(X,0 = w-^Eq / f{es{X,0)ds. (3.3) 

Proof. First assume (jM]). Then, Q{^[0,£] = 0} = Q{^[5i,5i + = 0} = 0, for any 
e > 0, where the second identity comes from ^[Si, oo) > Q-a.e. and the definition of Si. 
This easily implies that 

Sr = -S-r o Q-a.e., r G M. (3.4) 
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Let C C M be a bounded Borel with A(C) > and X{dC) = 0. Changing variables 
and noting that, for any s in the support of ^, we have C,{C — v + s) > for A-a.e. f G C, 
we obtain that the left-hand side of (13. ip equals 

where we have changed variables to get the equality. The key observation fl3.4p and 
assumption (13. 2 p yield that the above equals 

Eq II lc{v + S^r)^^^^^f{{X,0,^) drdv 

= ^qII lciv + s)^^^fi{X,0,v)ads)dv = EQ I lciv)fi{X,0,v)dv. 

Thus (13. ip holds, that is, (X,^) is mass- stationary. 

By [m Theorem 6.3] equation (13. ip is equivalent to the existence of a stationary 
(j-finite measure Q* such that Q is the Palm measure of ^ with respect to Q. Mecke's [T6] 
inversion formula (see also [T^ Section 2]) implies that Q* is uniquely determined by Q 
and that, moreover, Q*{^(-oo, 0) < oo} = Q*{^(0, oo) < oo} = 0. 

Fix w > 0. For the claim that Q* defined by (13. 3 p is stationary when (13. 2 p holds, 
see Lemma 13.21 below. To show that Q is then the Palm measure of C, with respect to 
this Q* let / be nonnegative measurable and use (13. 3p for the first step in the following 
calculation, 

wEq, I l[o,i](s)/(e,(X,0)e(rfs) = EQ II lio,i]{s)lio,sMfiWX,0)Otads)dt 
= Eq II l[o,i]iv-t)l[o,sMfi^-i^^O)adv)dt 
= ^qII l[o,i]{Sr-t)l[o,sMf{esM,0)drdt 
= ^^11 Mo,i]i-S-r-t)l[o,s^(es_^{xmi^)fi^^O drdt 

= Eq/(X,0 II l[_l,0](M)l[S_.,5_.+„](M)c?rdM 

= wEQf{X,i), 

where we have used (13. 2p and (13. 4p for the fourth identity and the final identity holds 
since the double integral equals w. 

Finally, if Q is the Palm measure of ^ with respect to a a-finite stationary measure Q*, 
then Theorem 12 . 1 1 implies (13. 2p once we have shown for any r G M that the allocation rule 
t'^ defined by r^(t) := Sr o 9t + 1 balances ^ with itself, that is. 



I l{r'{s)e-}ads) = ^ 



-a.e. 
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Asssume r > 0. Then, outside the Q*-null set A := {^(-oo,0) < oo)} U {^(0, cx)) < 00} 
we obtain for any a < b (interpreting ^[s, a] as —C,[a, s] for s > a) that 

j l{a<T^{s)<b}^{ds) = j l{s<h,i[s,a]<r,i[sM>r}i{ds) 

= j l{s<h,r<i[s,h]<r + S,[aM}ads) = S,[a,hl (3.5) 

which imphes the desired balancing property. The case r < can be treated similarly. □ 

Lemma 3.2. Let S > be a random time and Q* be the measure defined by setting, for 
each bounded nonnegative measurable function f , 

Eq./(X,0 = Eq [' f{9,{X,0)ds. 
Jo 

If6s{X,C,) has the same distribution as (X,^) under Q then {X,C,) is stationary under <Q*. 
Proof. For each / as above and t G M, 

rS+t 

EQ*f{et{x,0) = ^Q J f{es{x,0)ds 

rS rS+t 

= ^Qj^ fmX,0)ds + EQj^ fi9siX,^))ds 

= Eq [' f{9,{X,0)ds + EQ [ f{9s{X,0)ds 
Jt Jo 

= Eq [ f{9,{X,0)ds = EQ,fiX,0, 
Jo 

where the third identity follows from the assumption that 9s{X,^) has the same distri- 
bution as (X,^) under Q. □ 

As a corollary we obtain an alternative construction of the stationary measure ( 12. ip 
by integrating over time rather than space. 

Corollary 3.3. Let w > and consider Tyj defined by (11. ip . Then = wW', where 

P"'(v4) := Eo / l{9sB G A} ds, AeA. 
Jo 

Proof of Theorem The result follows from Theorem 13.11 and Lemma 12.21 □ 

The invariant a-algebra is defined by 

I:={Ae A: 9tA = A for all t G M}. 

We now apply Theorem 11.11 to prove the following result which we need in the proof of 
Theorem 11.31 in Section [51 
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Theorem 3.4. Let A EX. Then either P^, {A) = for any x eM. (in which case F{A) = 0) 
or Fx{A'^) = for any x G M (in which case F{A'^) = 0). 

Proof. We first show that 

Po(A) e {0,1}. (3.6) 

We use here the random times T„ (see ( ll.ip ) for integers n. By Theorem 11.11 for any 
integer n, the processes {BT„-t)t>o and {BT„+t)t>o are independent one-sided Brownian 
motions. This imphes that the processes 

Wn := (-B(T„+t)A(T„+i-r„))t>0, 

are independent under Pq. Since, by (12.51) . 

inf{t > 0: i\eT,,B, [0,t]) = 1} = inf{t > 0: i\B, [T^,T^ + 1]) = 1} = T^+i - 

holds Po-a.s. for any n G Z, the Wn have the distribution of a one-sided Brownian mo- 
tion stopped at the time its local time at reaches the value 1. Clearly we have that 
B = F{(Wn)n£i) for a suitably defined measurable function F. By invariance of A and 
definition of the family (Wn)nez, 

{Fi{Wn)n&) eA} = {BeA} = {Ot.B eA} = {F{{Wn+i)nez) e A}, 

where the final equation holds Po-a.s. Since iid-sequences are ergodic (by the law of large 
numbers), we obtain fl3.6l) . 

The refined Campbell theorem fl2.8l) implies (with A denoting Lebesgue measure) 

F^{A) = X{Cy^ElAi%C), X G M, (3.7) 

provided that < A(C) < oo. Assume now that Po(^) = 0. Then fl3.7p implies that 

F{An{f{C) >0}) = 

for aU compact C C M. Letting C f M, we obtain F{A n {f ^ 0}) = 0, that is, 

F^{A n ^ 0}) = A-a.e. x. 

On the other hand, by O, 0} = Pol^""^ 7^ 0} = 1 for A-a.e. x so that F^{A) = 

for A-a.e. x. Therefore F{A) = 0. By this implies F^{A) = for all x G M. □ 

4 Unbiased shifts and balancing allocation rules 

In this section we prove a result that is more general than Theorem 11.21 Recall that 
P^ := j¥^fi{dx) for a probability measure /i on M. 

Theorem 4.1. Let T be a random time and fi, v he probability measures on M. Then the 
following two assertions are equivalent. 
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(i) It is true that 



F^{9TB-BTe-} = Fo, (4.1) 

Fi_i{Bt E ■} = u, and that O^B — Bt and B^ are independent under P^. 

(ii) The allocation rule tt defined by (11. 5p balances and . 

Proof. We start by noting that the random measures £^ and i'^ are invariant in the sense 
of (12. 2p . This follows from the invariance of local time (12. 5p . (12. 6p and Fubini's theorem. 
Let us first assume that (i) holds. Then we have for any A E A that 

F^{9tB g A} = y F^{9tB -Br + xeA} ij{dx) 

= j Po{5 + X G A} v{dx) = ¥^{A). 

Lemma [2.21 and Fubini's theorem imply that P,^ is the Palm measure of i'^. Therefore we 
obtain from Theorem 12. II that tt balances and i'^. 

Assume now that (ii) holds. By Theorem 12.11 we obtain for any A E A that 

F^iOrB e ^} = y f,{AMdx). 

This implies 

F^iOrB -BtE a, BTeC}= I F^{B - x e A} v{dx) = Fo{A)u{C) 

Jc 

for any A E A and any C E B. This yields (i). □ 

Remark 4.2. An extended allocation rule is a mapping r : x M — )■ [0, oo] that has 
the equivariance property (II. 3p . The balancing property (II. 4p can then be defined as 
before. Using these concepts, Theorem 14.11 can be proved for a subprobability measure 
^ 0. The conditions in (i) have to be replaced with ¥^{6tB — Bt G ■ | T < oo} = Pq, 
P^{T < oo, Bt G ■} = and the independence of 6tB — Bt and Bt under P^j{-|T < oo}. 



5 Existence of unbiased shifts 

In this section we prove Theorem 11.31 The proof is based on the following new balancing 
result for general random measures on the line, which is inspired by [8]. 

Theorem 5.1. Let C, and t] be jointly stationary orthogonal diffuse random measures on 
M with finite intensities. Assume further that 

E[^[0,1]|X] =E[r/[0, 1]|X] P-a.e. 

Then the mapping r: x M — > M, defined by 

t{s) ■.= mi{t> s: ^[s,t]=T][s,t]}, s G M, (5.1) 

is an allocation rule balancing ^ and rj. 
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Remark 5.2. For convenience, Theorem 15.11 has been formulated for random measures 
defined on our canonical {Q,A,F). However, the special structure of that space is of no 
importance here. 

We start the proof of Theorem 15.11 with an analytic lemma. Here and later it is 
convenient to work with the continuous function / : M — )■ M, defined by 



provided that f{t) > for all t G (0, a). 

The proof of Lemma 15.31 rests on three further lemmas. 
Lemma 5.4. 

(a) For ^.-almost every s there exists s„ J, s with f{sn) > f{s)- 

(b) For rj-almost every s there exists s„ J, s with f{sn) < f{s)- 

Proof. It suffices to prove (a), as (b) follows by reversing the roles of ^ and rj. Recall that 
^ and r] are orthogonal and hence there exists a Borel set A with r]{A) = and Ci^"^) = 0- 
We need to show that, for each e > 0, 



Given any 5 > we may choose an open set O D A with r]{0) < 6. We can cover A^ 
by a countable collection Z of nonoverlapping intervals [s, s + e^], s G A^, < < e, 
such that (s, s + e^) C O. Indeed, suppose that O' is a connected component of O, which 
intersects A^. If there is a minimal element s in O' H A^ let be the minimum of e and 
the distance of s to the right endpoint of O'. Add the interval [s, s + e^] to the collection X 
and remove it from A^ and O. If no such minimum exists we can pick a strictly decreasing 
sequence s„ G O' fl A^, n G N, converging to the infimum. Let e^^ be the minimum of e 
and the distance of Si to the right endpoint of O', and, for i >2, let e^. be the minimum 
of e and Sj_i — s,. Add all intervals [sj, Sj + e^J to the collection I and remove their union 
from and O. Note that after one such step (performed in every connected component) 
all of in connected components of length at most e will be removed, and the lower 
bound of the intersection of all other connected components with A^, if finite, is increased 
by at least e. Also, after one step, the intersection of any connected component with A^ is 
either empty or bounded from below. Therefore, every set of the form [— M, M] fl A^ will 
be completely covered after finitely many steps by nonoverlapping intervals, as required. 
Observe that ^(/) < rj^I) for every interval in the collection, and hence 



U[0,t]-r][0,t], ift>0, 
\r][t,0]-^[t,0], ift<0. 



Lemma 5.3. Suppose ^ and rj are orthogonal diffuse measures. Then 




^{A,) = where A, := {s e A: f{t) < f{s) for all t G [s, s + e)}. 



e(^.)<$^^(/)<5^r/(/)<r/(0)<5. 



i&x /ex 



The result follows as 5 > was arbitrary. 



□ 
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We now fix a > and decompose / on [0, a] according to its backwards running 
minimum m given by 

m(t) = min{/(s) : t < s < a}, 

see Figure 1 for illustration. The nonegative function f — m can be decomposed on [0, a] 
into a family S of excursions e: [0, oo) — )■ [0, oo) with starting times te ^ [0, a]. Note that 
an excursion e: [0, oo) — )■ [0, oo) is a function such that there exists a number Ce > 0, 
called the lifetime of the excursion, such that e(0) = 0, e(s) > for all < s < ae, and 
e{s) = for all s > ae- Formally putting e(s) = for all s < the decomposition can be 
written as 

f{t)-m{t)= J2 e(t-te). 

Note that the intervals {te,te + ae), (e,te) G S, are disjoint. We denote by C the comple- 
ment of their union in [0, a], i.e. C = {t E [0, a] : f{t) = m{t)}. 




Figure 1: A schematic picture of the function / and its backwards running minimum 
m, in bold. The set C is marked bold on the abscissa, and an example of the mapping 
t (-7- r(t) indicated by dashed lines. 



Lemma 5.5. For every (e,te) E S we have 

^{S e (te, te + Oe) ■ t{s) < o] = ^(tg, te + Cfe) = V{te,te + CT^). 

Proof. We only have to show that r(s) < a for ^-almost every s G (te,te + Ce). By 
Lemma [53] (a), for ^-almost every s G (te,^e + o"e), there exists s„ J, s such that /(s„) > 
/(s). As /(s) > /(te + o'e), by continuity of /, we infer that there exists s* G (s,te + c^e) 
such that /(s*) = /(s). Therefore r(s) < s* < a as required. □ 
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Lemma 5.6. We have 

^{s e C: t{s) <a} = r]{C) = 0. 

Proof. First observe that if s G C, then f{t) > f{s) for all t G (s,a]. If f{t) > f{s) for 
all t G (s, a] then r(s) > a. Otherwise there exists a maximal t G (s, a] with /(s) = /(t). 
Then /(t) is a true local minimum of / in the sense that there exists r > with /(s) > f(t) 
for all s G (t — r,t) and /(s) > /(t) for all s G (t, (t + r) A a). In particular there are at 
most countably many levels /(s) where this can happen. Fixing such a level / we note 
that ^{s G C : f{s) = 1} = ri{s G C : f{s) = I}. Summing over all these levels we see 
that ^{s G C : r(s) < a} < ti{C). We conclude the proof by showing that 77(C) = 0. 
Lemma 15.41 (b) ensures that, for r^-almost every s G [0, a] there exists i s such that 
f{sn) < f{s), which implies that s ^ C. Hence the stated equality follows. □ 

Proof of Lemma 15.51 Taking the sum over the equations in the previous two lemmas we 
obtain ^{s > 0: r(s) < a} = ri[0,a]. This implies 



j 1{0 <t{s) < a} ^{ds) = ri[0, a], a > 0, 



as any s < with f{s) < satisfies r(s) ^ [0, a], and Lemma (a) implies that ,^-almost 
every s < with f{s) > satisfies r(s) < 0, and so ,^{s < 0: < r(s) < a} = 0. □ 

Proof of Theorem 15. ii Define 

l{r(s) = oo,s G - j^ids), 



J l{ris)e-}ads). 



Recall that by Lemma [5.31 we have 77* = 77 on [s, 00) provided ^[s,t] > ri[s,t] for all t > s. 
By Lemma 15.41 this holds for ^°°-a.e. s. Moreover, by stationarity of we have that 
P{^°°(-oo, s] = 0, ^ 0} = for all s G M. We infer that 

r]* = r] P-a.e. on {^°° ^ 0}. (5.2) 

Using the refined Campbell theorem (12.31) twice, we obtain 

El{r 7^0} / l{r{s)< 00} ^{ds) 



E 



[\{r 7^ o,T{e,,o)< 00} ads) 

Jo 

^ 0,r(0) < 00} 
Eq^J l{r^O,r{0) + se[0,l]}ds 

E j l{r 7^0,r(s) G [0,l]}e(rfs) 
El{r 7^0}r/*[0,l]. 



(5.3) 
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Using first (I5.2p and then our assumption gives 



El{r ^ 0K[0, 1] = El{r ^ 0}r/[0, 1] = El{r + 0K[0, 1], 
and together with fl5.3p we infer that 

El{r 7^ 0} \{t{s) < oo} ^ds) = El{r + 0} e[0, 1], 
Jo 

and therefore r(s) < oo for ^-a.e. s, P-a.e. In particular, this imphes that r is a well- 
defined allocation rule. An analogous argument implies that 

T^^{^s) > — OO ?7-a.e. s, P-a.e., 

where 

r~'^{s) = sup{t < s: ^[t, s] = r][t, s]} 

is the inverse of r. We now use this to show that r balances ^ and r]. Fixing a < b we aim 
to show that r]*[a,b] = T][a,b]. If f{t) > f{a) for all t G [a,b] this holds by Lemma [5.31 
Otherwise we apply this lemma to suitably chosen alternative intervals. To this end let 

a* := min{s G [a, b] : f{s) < f{t) for all a < t < 6} 

be the leftmost minimiser of / on [a, 6]. As 7]{a* — ^,a*] > /(a* — ^) — /(«*) > for 
all sufficiently large n G M, we find a decreasing sequence s„ with r(s„) J, a* and hence 
/(sn) — >■ f{cL*)- Then s„, J, s G [— oo, a] and /(s) = /(a*) if s 7^ —00. 
Assuming first that s 7^ —00 we obtain from Lemma [5.31 that 

J l{r{s)e-}ads) = v{-) on[s,6], 

which implies the statement. Now assume that s = — 00. In this case we get rj* = rj on 
[sn, T{sn)] and on [a*, b] for every n, and the result follows as n — 00. □ 

Proof of TheoremlTE By Theorem [Ml E[f[0, 1]|X] = E[r[0, 1]|X] almost surely. Since 
and i'^ are orthogonal, we can combine Theorems 15.11 and 11.21 to obtain the result. □ 

Remark 5.7. Assume in Theorem 11.31 that z/ is a subprobability measure. Then T takes 
the value 00 with positive Po-probability. Indeed, by Remark 14.21 defining the extended 
allocation rule r by r(s) := s + T o 9s we get that r balances the restriction of £^ to 
{s: t{s) < 00} and i'^. Assertion (i) of Theorem 14.11 remains valid in the sense explained 
in Remark 14. 2 1 and gives ^o{T < 00} = z/(]R). 

Now assume in Theorem 11.31 that u is a. locally finite measure with z/(R) > 1. Then 
Po{T < 00} = 1 and r balances and t] := f l{r(s) G ■}i^{ds). The proof of The- 
orem 15.11 still yields the inequality 77 < i"^. In particular 77 is a diffuse (and invariant) 
random measure and must therefore be of the form r] = i'^ for some measure z/', see e.g. 
[T2| Theorem 22.25]. In fact, u' is a probability measure smaller than u. Hence T is an 
unbiased shift embedding u'. Some properties of u' can be found in [3]. 
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The nonnegative unbiased shifts in Theorem II. 3^ Theorem 11.41 and in Theorem 11.11 
are all stopping times. In the next example we construct a nonnegative unbiased shift 
embedding a distribution not concentrated at zero, which is not a stopping time. 

Example 5.8. Let x G M \ {0}. We define an allocation rule r that balances and 
£^ and such that T := r(0) is nonnegative but not a stopping time. The mapping r 
is the composition of the following five allocation rules. Let ri = balance and 
according to Theorem 11.31 Let T2 balance and by shifting forward one mass- unit, 
that is , let T2(0) be defined by (11.11) with r = 1 and with replaced with i^. Let 
balance and £° according to Theorem II. 3[ Finally define Ts by shifting backward 
one mass-unit in the local time at x, that is, let Ts be defined by fll.ip with r = — 1 
and replaced with i^. The composition r of these allocation rules balances and i^. 
Moreover, T := r(0) > ti(0) > 0. However, T is not a stopping time. This example can 
be extended to a general target distribution u. 

6 Target distributions with an atom at zero 

In this section we prove Theorems II. 4[ 11.51 and 11.61 In contrast to the previous section 
we allow here for an atom at 0. 

Proof of Theorem \1.4\ Let ?/ G M \ {0} such that i^iy} = and define 

/i := zy - u{0}6o + iy{0}6y. 
Theorems 11.21 and 11.31 imply that the allocation rule 

t'{s) := inf {t > s: f[s,t] = F[s,t]}, s G R, 

balances and i^. The same theorems imply that there is an allocation rule t" that 
balances & and i^. Define 



r'(s), if 7^ 

r"(r'(s)), if = 



Then we have for any Borel set C C M outside a fixed P-nuU set that 
l{r(s) G C}f{ds) 

J l{r{s) G ^ yji'^ids) + J l{r{s) G C, = y} i\ds) 

J 1{t'{s) G C,Br,^,) ^ y}i\ds) + y \{r'\r\s)) G C, = y}t{ds) 
j l{s eC,B,j^ y} if^ids) + j 1{t"{s) eC,B, = y} i^{ds) 
j l{x ^ 0}l{s G C} t{ds) v{dx) + z/{0} j 1{t"{s) G C} P{ds) 
l{x ^ 0}l{s G C} t{ds) u{dx) + iy{0}i%C) = r{C), 
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where we have used 02.71) (and i^{y} = 0) in the penultimate equation. Hence r balances 
£° and i'^. Theorem 1 1 . 2 1 now implies that T := r(0) is an unbiased shift embedding u. □ 

Proof of Theorem \1.5i let T be any unbiased shift embedding u and define r := tt- 
Outside a fixed P-nuU set we obtain for any Borel set C C M that 

j l{s e C,t{s) = s}f{ds) = J l{r(s) G C,r(s) = s} i\ds) 

= J l{r{s) G C,t{s) = = 0}i\ds) 

< J l{r(s) G = 0}f{ds) = J Hs^ C,B, = 0}r(rfs) = u{0}i^{C), 

where we have used (12. 7p to obtain the final identity. This implies that 

l{r(s) = s} < u{0} f-a.e. s, P-a.e. 

Assuming now that z^{0} < 1 we obtain r(s) 7^ s for i^-a..e. s, P-almost everywhere. 
Lemma [2.21 now implies (II. 7p . □ 

Proof of Theorem MM Let t' := r^/, where T' is given by (II. 6p with u = p6i + (1 — p)S2- 
Define a stationary random measure ^ by ^{dt) := = 2}i^{dt). The allocation 

rule 

t"{s) := inf {t > s: ^[s,t] = l} 

balances ^ with itself. Define 



r(.) 



, if Br'(s) = 1, 

t"{s), if5,,(,) = 2. 



It is easy to see that r balances £^ with itself. Lemma 12.21 and Theorem 11.21 (or a direct 
calculation) implies that T := r(0) satisfies 

Po{T = 0} = F{Br>io) =0}=p. 

Since T is an unbiased shift, the proof is complete. □ 



7 Stability and minimality of balancing allocations 

The following definition is a one-sided version of the notion of stability introduced in [S] 
for point processes. We call an allocation rule r : f2 x M — )■ M balancing ^ and rj right-stable 
if t(s) > s for all s G M and 

{®^{(s,t): t<s< T{t) < r(s)} = P-a.e. 

Roughly speaking this means that the mass of pairs (s,t) such that s would prefer the 
partner of t over its own partner, while r(t) would prefer s over t as a partner, vanishes. 
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Theorem 7.1. Let ^ and rj be invariant random measures satisfying the conditions of 
Theorem \5.1[ and suppose r : f2 x M — )■ M zs the allocation rule constructed in the theorem. 
Then r is right-stable. 

Proof. By Lemma 15.41 (a) and continuity of /, we have for ^-a-e. s that f{s) < f{r) for 
all r G (s,r(s)). Hence ^ ® ^-almost every pair (s,t) with t < s < rit) < r(s) satisfies 
fit) < f{s) < fijit)) contradicting the definition of r. □ 

Right-stable allocation rules have a useful minimality property. 

Theorem 7.2. Any right-stable allocation rule t balancing two measures ^ and rj is 
minimal in the sense that if a is another allocation rule balancing ^ and rj such that 
s < a{s) < r(s) for S,- almost every s G M, then ^{s: cr(s) < t(s)} = 0. 

Proof. By right-stability of r we have, for ^-almost every a, 

s G [a, r(a)] <^=^ r(s) G [a, r(a)] ,^-a.e. s. (7.1) 

From the assumption s < cr(s) < r(s) and (17. ip we obtain for any t G [a, T(a)] that 
r(s) G [a, t] implies a{s) G [a,t] for ^-almost every s. Therefore 

r][a,t] = j l{r(s) G [a,t\] ^{ds) < j l{(j{s) G [a,t]] ^{d.s) = 7][a,t\. 

This implies 

l{r(s) G [a,t]} = l{a(s) G [a,t]} ^a.e. s G M. 

Therefore r and a coincide .^-almost everywhere on T~^{[a,T{a)\). 

Now fix some 6 G M and recall the definition of the backwards running minimum 
m{t) = min{/(s) : t < s < b} and the set C = {t < b: m{t) = fit)}. We have seen 
that the complement of C consists of countably many intervals (a,r(a)) as above and 
therefore r and a coincide ,^-almost everjrwhere on r~^((— oo, b] \ C). On the other hand, 
by Lemma [5.61 we have ^(r~^(C)) = rjiC) = 0, as required to finish the argument. □ 

Remark 7.3. One could define an allocation rule r to be stable if 

e®e{(s,t): |s-r(t)| < \s-Tis)\,\s-Tit)\ < |t-r(t)|} =0. 

The rule r of Theorem 15.11 does not satisfy this. We do not know if stable allocation rules 
in the above sense exist, or if they are unique. 

An unbiased shift T is called minimal unbiased shift if Po{^ ^ 0} = 1 and if any other 
unbiased shift S such that Po{0 < 5 < T} = 1 and PqI^t e ■} = Fo{Bs G ■} satisfies 
Fo{S = T} = 1. The following theorem provides more insight into the set of all minimal 
unbiased shifts. The result and its proof are motivated by Proposition 2 in [T8] . 

Theorem 7.4. Let T be an unbiased shift embedding the probability measure v and such 
that Po{r > 0} = 1. Then there exists a minimal unbiased shift T* embedding v and such 
that Po{0 < T* < T} = 1. 
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Proof. Let T denote the set of all unbiased shifts S embedding u and such that Po{0 < 
S < T} = 1. This is a partially ordered set, where we do not distinguish between elements 
that coincide Po-a.s. By the Hausdorff maximal principle (see, e.g. [5l Section 1.5]) there 
is a maximal chain T' C T. This is a totally ordered set that is not contained in a strictly 
bigger totally ordered set. Let 

a := sup EqC 

s&v 

Then there is a sequence Sn, n G N, such that Eqc"'^" — )■ a as — oo. Since T' is totally 
ordered it is no restriction of generality to assume that the Sn are decreasing Pg-a.s. 
Define T* := lim„_^oo Sn- By construction and monotone convergence 

Eoe"^* = a. (7.2) 

We also note that Po{0 < T* < T} = 1. 

We claim that T* is a minimal unbiased shift embedding v and first show that T* is 
an unbiased shift. Let /c G N, and consider continuous and bounded functions /: — )■ M 
and : M — > M. Let ti, . . . , G M. Since G T for any n G N we have that 



Eo/(i?5„+<. - i?5„, . . . , Bs„+t, - BsMBsJ = Eo/(i?t„ • • • , 5* J ^ g{x) v{dx). (7.3) 
By bounded convergence the above left-hand side converges towards 

IEo/(-Br*+ti ~ Bt*j . . . , BT*+tk ~ BT'-)g{BT'-) 

as n — 7- oo. The monotone class theorem implies that T* is an unbiased shift embedding v. 

It remains to show the minimality property of T*. Assume on the contrary that there is 
some unbiased shift S embedding v such that Po{0 < S* < T*} = 1 and Po{'S' < T*} > 0. 
The last two relations imply that 

Eoe"^ > Eoe"^*. 

By (O this means that S ^ V. On the other hand, since Poj^ < T* < T} = 1, we 
have that S E T, contradicting the maximality property of T'. □ 

As announced in the introduction the stopping time (11. 6p is a minimal unbiased shift: 

Theorem 7.5. Let u be a probability measure on M with z/{0} = 0. Then T defined by 
(II. 6p is a minimal unbiased shift. 

Proof. Let S be an unbiased shift embedding u and such that Po{0 < S < T} = 1. 
Theorem 11.21 implies that the allocation rules ts and tt balance and i'^. By Theorem l7.1l 
tt is right-stable P-a.e. The assumptions yield i^{s: s < ts{s) < tt{s)} = P-a.e. By 
Theorem 17.21 we therefore have £°{s: ts{s) < tt{s)} = P-a.e. This readily implies that 
Po{5 = T} = 1. □ 
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8 Moments of unbiased shifts 

In this section we discuss moment properties of unbiased shifts. The following two theo- 
rems together were stated as Theorem 11.71 in the introduction. 

Theorem 8.1. Suppose v is a target distribution with z^{0} = 0, and J \x\ v{dx) < oc, 
and the stopping time T > is an unbiased shift embedding p. Then 

EqT^/^ = oo. 

Proof. We start the proof with a reminder of the Barlow- Yor inequality [2] , which states 
that, for any p > there exist constants < c < C such that, for all stopping times T, 

cEoT^/^ < Esupr[0,T]P < CEoT^/^ 

X 

Hence it suffices to verify that E£°[0,T]i/2 ^ 

The proof of this fact uses an argument similar to that in the proof of Theorem 2 in [8] . 
Let T = T^he the allocation rule associated with T and set Tf = inf{s > 0: ^°[0, s\ = t}. 
Then, on the one hand, 

-Tt 



Eo y 1{0 < s < Tt, r{s) i [0, Tt]} ^\ds) = ^ l{r(s) - s > Tt - s} i'{ds) 

= [ Fo{r{T,) - Ts > Tt - Ts} ds = [ Fo{T o Ot^ > Tts o Ot^ ds 
Jo Jo 

¥o{T>Ts}ds = Eo[f[0,T]At], 



where we have used the strong Markov property at Tg (or Theorem 11.11) for the fourth 
step and change of variable for the second and fifth steps. On the other hand, the fact 
that r balances and i'^ easily implies that 

Jl{0<s< Tt,Tis) i \^,TtWi\ds) > if[0,Tt]-t[0,Tt]) + . 

Hence, combining these two facts, 

Eo[£°[o,r] At] > Eo(£°[o,ri] -r[o,Ti])+. 

Observe that ^°[0,T(] =t = Ki'^[0,Tt], where the second identity is a trivial consequence 
of the second Ray-Knight theorem (see Theorem 2.3 in Chapter XI of [21]) and in fact a 
consequence of general Palm theory. Jensen's inequality and again the second Ray-Knight 
theorem imply that 

Eo(r[0, Ti])2 <EoJ (r[0, Ti])2 u{dx) = j{l + \x\) u{dx) (8.1) 

which is finite by assumption. Hence, by the central limit theorem, 

liminf t~i/=^Eo(^°[0,Tt] - t[0,Tt])+ =: Ci > 0. 



t—^oo 



Assume for contradiction that E[f[0,TY/^] < oo. Since t-^/^{f[0,T] At) < £°[0,T]i/2, 
dominated convergence implies that t~"'^/^Eo[^°[0, T] A t] — > as t — !■ oo, contradicting the 
positivity of ci. □ 
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Note that the unbiased shifts defined in (11.61] satisfy the conditions of Theorem 18. II if v 
has finite mean. The next resuh shows that they have nearly optimal moment properties. 

Theorem 8.2. Let v satisfy J \x\ v{dx) < oo, and let T be the stopping time constructed 
m ([L6]). Then, for all /3 G [0, 1/4), 

EqT'^ < oo. (8.2) 

The proof of Theorem 18.21 uses a result similar to Theorem 4 (ii) in [9] and Theo- 
rem 2 in [8] , which is of independent interest and may also serve as another example for 
Theorem 15.11 We consider the 'clock' 

Ur := inf {t > 0: £°[0, t] + r[0, t] = r] 

and random measures ^ and rj on the positive reals given by 

e[0,r] :=£°[0,t/,], r/[0,r] :=r[0,f/,], r > 0. 

Proposition 8.3. Let ^ and rj be defined as above and let S := inf{t > : .^[0, t] = r][0, t]}. 
Then Eq^^/^ = y^r some c> we have Fo{S > t} < ct'^/'^, for all t E M. 

Proof. The proof of EoS^^^ = oo is very similar to Theorem 2 in [S] and is therefore 
omitted. We prove here the upper bound for the tail asymptotics (only this part is 
needed). This result is similar to Theorem 6 (ii) in [8], but due to the specific form of S 
we can use a more direct argument. 

For any 2 € N let = ri{s > 0: i < ^[0,s] < i + 1}. Using the second Ray- 
Knight theorem and the assumption on the first moment of u as in (18. ip . we see that 
the sequence Yi, • • • is an i.i.d. sequence of random variables with mean one and finite 
variance. Define, for n E N, 

n n 

i?„:= J]i + y,, 5„:=5];i-y,. 

i=l i=l 

Let a := mi{n > 1 : 5'„ < 0} and fix a G (0, 1/2). Then, for any t > 0, 

Fo{S >t} < Fo{R„ >t} < Fo{Sn > for all n < at} + Po{i?[atj > t}. 

By a classical result of Spitzer [22], see also ^ Theorem la in Section XII. 7], the first 
term on the above right-hand side is bounded by a constant multiple of (at)~^/^. By 
Chebyshev's inequality we have 

which is bounded by a constant multiple of t~^. This completes the proof. □ 

Proof of Theorem \8.2[ The variable S, defined in Proposition 18. 3[ satisfies 

S = £°[0, T] + r[0, T] = 2£°[0, T]. 
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It remains to relate the tail behaviour of i^[0, T] (which we know) to that of T (which we 
require). To this end we observe that for 6* G M and t > |, using [TTl Theorem 6.10], 

Pol inf , ^ i°[0, s] < 1/9] = Pol inf , ^ max \BJ < 1/9] 

oo 



r 1 2 ~i 

< VPo<^ , max \Br\ < — , \ 

^ ^Vt + k o<r<i+fc ^^log(t + A;) J 



By a step in the proof of Chung's law of the iterated logarithm, see e.g. [TOl (2.1)], 

r 1 11 4 _ .2 

Po<^ —= max IBJ < x> < —e s^, x > 0, 

^ y/t 0<r<t ^71 

and hence we have 

Po{ inf J. s] < 1/9] < t-'l\ 

ys/ logs 

for a sufficiently large constant 9. For sufficiently large t we have 



Pn<! ^^-p^ >t\< PoU°[0, T] > Vt} + Po{ inf £°[0, s] < 1/9], 

t/^iogl J '-«>*^s/logs 



and the right hand side in this inequality is bounded by a constant multiple of t The 
result follows directly by integration. □ 

Next we turn to unbiased shifts T embedding a measure u ^ 6q, which need neither be 
stopping times, nor nonnegative. We conjecture that any such shift satisfies Eo|T|^/^ = oo. 
At the moment we can only prove the following weaker result. 

Theorem 8.4. IfT is an unbiased shift embedding a probability measure v ^ 5q, then 

Eo\/|T[ = oo. 



Proof. The idea of this proof is due to Alex Cox. We work under the probability 
measure Pq. By definition of an unbiased shift B^ := {Bx+t — Bt'- t > 0) and 
B^ := {Bx-t — Bt'- t > 0) are independent Brownian motions. Moreover, the pair 
{B^,B~) is independent of Bt- Assume that Bt > x, where x > is chosen such that 
i'[x, oo) > 0. (If there is no such x > we find an x < such that v{—oc,x\ > and 
assume B^ < x.) If T > 0, then B^ = —Bt < — x, so that 

T>S-:= infjt >0:B- = -x}. 

If T < 0, then B^rp = —B^ < —x, so that 

-T > 5+ := infjt > 0: 5+ = -x}. 



Hence |T| > S" A =: S. It is well-known that EovS* = oo and EovS'+ = oo. Since 
S~ and are independent, this property transfers to S. It follows that 

Eo^/\f\>Eol{BT>x]VS = u[x,oo)EoVS = oo. □ 
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Unbiased shifts embedding Sq also have bad moment properties if they are nonnegative 
(or, by time-reversal, nonpositive) but not identically zero. The result can be compared 
with Theorem 3 (i) in [8]. However, the proofs are very different. 

Theorem 8.5. IfT >0 is an unbiased shift such that Fo{Bt = 0} = 1 and Po{T > 0} > 
0, then 

EqT = oo. 

Proof. We assume for contradiction that m := EqT < oo. Define a probability measure P* 
on Q by setting Kp*f{B) = ^Eq/q f{9sB) ds for each bounded nonnegative measurable 
function /. By Lemma [3. 2 [ P* is stationary. To show that, on the invariant a-algebra X, 
the process B has the same distribution under P* as under Pq, take A G X and recall from 
Theorem [33] that Fo{B e A} e {0,1}. But F*{B e A} = ^Eol{5 G A}T = or 1 
according as Po{-B G A} = or 1, as required. By [23l Theorem 2] we infer from this that 

1 f' 

FoiOsB e -jds ^F*{B e ■}, t^oo, 



t 

with respect to the total variation norm. On the other hand, for every r > 0, 

-/ ¥o{\Bs\<r}ds^O, t ^ oo, 
t Jo 

implying P*{|i?o| < r} = for all r > 0, which is a contradiction. □ 



In contrast to the two theorems above, we shall see below that unbiased shifts can 
have good moment properties if they can assume both signs. 

Example 8.6. We construct a nonzero unbiased shift T embedding 5o, which has Ee''*'^' < 
oo for some A > 0. Let {(aj, hi): i ^ Z} be the countable collection of maximal nonempty 
intervals (a, 6) with the property that Bt ^ Q for all a < t < 6 and \Bs\ > 1 for some 
s G (a, b). We assume that the collection is ordered such that bi < Oj+i for all i G Z. We 
define an allocation rule r by the requirement that, for bi < s < Oj+i, 

^(^) = / SUP{^ < : ^'{r, a.+i) = s)}, if i^k, s) < '^£%b„ a,+i), 
|inf{r > h: i^s, a,+i) = £\h,r)}, if > |£0(6„a,+i). 

It is easy to see that r balances with itself, and hence by Theorem II. 2[ we have that 
T = r(0) is an unbiased shift embedding 6o- Moreover, we have \T\ < Si + S2 where 
Si = mi{t > 0: \Bt\ = 1} and S2 = — sup{t < 0: \Bt\ = 1}. Si and 5*2 are obviously 
independent and identically distributed, and it is easy to see that they, and hence |T|, 
have the required moment property. 

Remark 8.7. If T > is an unbiased shift such that ¥o{Bt = 0} = 1 and Po{T > 0} > 0, 
then we conjecture that Eqa/T = 00 (strengthening Theorem 18.51) . but we cannot prove 
this without additional assumptions. One such assumption (covering defined in (11. ip 
for r > 0) is that Po{X > s} > for some s > such that {T > s} is Pg-almost surely in 
the (T-algebra generated by {Bf: t < s}. Indeed, in this case we have 

EoVM > Eol{r > s}Vt > Eol{T > s}^ys + Tooe„ 
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where Tq := inf{t > 0: Bf = 0}. By the Markov property 

Eo > Eol{T > s}Eb^ VTo = oo, 

since E^-a/To = oo for all x 7^ and Fq{Bs = 0} = 0. Note that this argument does not 
use that T is unbiased. 

9 Concluding remarks 

In this section we make some comments on our results and their possible extensions. We 
begin with the following counterpart of Theorem 15.11 for simple point processes. 

Theorem 9.1. Let ^ and t] be invariant simple point processes on M defined on some 
probability space equipped with a flow and an invariant a- finite measure. Assume that ^ 
and rj have finite intensities and that 

E[e[0,l] |X]=E[r/[0,l] |X]. 

Then 

r(s) := inf{t > s : ^[s, t] = r][s, t]}, s G M, (9.1) 

is an allocation rule balancing C, and rj. 

Theorem 19.11 is a one-sided (and one-dimensional) version of the stable matching pro- 
cedure described in [8] . It can be proved by adapting the ideas of Theorem 15.11 to a 
discrete and therefore much simpler setup. 

Remark 9.2. In the point process case the allocation rule f l9.ip is right-stable in the 
sense of Section [7] and it is not difficult to show that it is the unique right-stable allocation 
balancing ^ and rj. We conjecture that this uniqueness property also holds in the general 
case and therefore can be added to Theorem 17.11 

Next we comment on the extension of our results to other processes with stationary 
increments. 

Remark 9.3. Let X = (X()(g]R be a right-continuous real-valued stochastic process with 
left-hand limits and Xq = 0, defined on its canonical probability space {Q, A, Pq)- Assume 
that X has stationary increments. Defining P^,, a; G M, as before, the definition fll.2p still 
yields a stationary measure. Assume that there is a (measurable) family x G M, of 
local times satisfying (12.41) . Under technical assumptions on this family (weaker than (12.51) 
and (12. 6p ) Theorem 11.21 still holds. One does not need to assume that the local times are 
diffuse. However, one cannot expect the existence results (e.g. Theorem II. 4p to hold in 
such a general setting. 

Remark 9.4. Consider the setting of Example 19.31 and assume in addition that X is 
a Levy process. There are assumptions on X that guarantee the existence of diffuse 
local time measures that are perfect in the sense of (12. 5p and (12. 6p . see [T]. Under these 
assumptions Theorems 11.31 11.41 11.11 13.41 and 13.31 all hold. Also the minimality properties 
stated in Theorems 17.41 and 17.51 as well as the stability assertion of Theorem 17.11 remain 
true in this more general setting. 
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